Perturbation Analysis for Complex Symmetric, Skew Symmetric, Even and Odd Matrix Polynomials
نویسنده
چکیده
In this work we propose a general framework for the structured perturbation analysis of several classes of structured matrix polynomials in homogeneous form, including complex symmetric, skew-symmetric, even and odd matrix polynomials. We introduce structured backward errors for approximate eigenvalues and eigenvectors and we construct minimal structured perturbations such that an approximate eigenpair is an exact eigenpair of an appropriately perturbed matrix polynomial. This work extends previous work of Adhikari and Alam for the nonhomogeneous case (we include infinite eigenvalues), and we show that the structured backward errors improve the known unstructured backward errors.
منابع مشابه
The (R,S)-symmetric and (R,S)-skew symmetric solutions of the pair of matrix equations A1XB1 = C1 and A2XB2 = C2
Let $Rin textbf{C}^{mtimes m}$ and $Sin textbf{C}^{ntimes n}$ be nontrivial involution matrices; i.e., $R=R^{-1}neq pm~I$ and $S=S^{-1}neq pm~I$. An $mtimes n$ complex matrix $A$ is said to be an $(R, S)$-symmetric ($(R, S)$-skew symmetric) matrix if $RAS =A$ ($ RAS =-A$). The $(R, S)$-symmetric and $(R, S)$-skew symmetric matrices have a number of special properties and widely used in eng...
متن کاملStructured Eigenvalue Condition Number and Backward Error of a Class of Polynomial Eigenvalue Problems
We consider the normwise condition number and backward error of eigenvalues of matrix polynomials having ⋆-palindromic/antipalindromic and ⋆-even/odd structure with respect to structure preserving perturbations. Here ⋆ denotes either the transpose T or the conjugate transpose ∗. We show that when the polynomials are complex and ⋆ denotes complex conjugate, then to each of the structures there c...
متن کاملOn backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
First, we derive explicit computable expressions of structured backward errors of approximate eigenelements of structured matrix polynomials including symmetric, skew-symmetric, Hermitian, skew-Hermitian, even and odd polynomials. We also determine minimal structured perturbations for which approximate eigenelements are exact eigenelements of the perturbed polynomials. Next, we analyze the effe...
متن کاملSkew-Symmetric Matrix Polynomials and their Smith Forms
Two canonical forms for skew-symmetric matrix polynomials over arbitrary fields are characterized — the Smith form, and its skew-symmetric variant obtained via unimodular congruences. Applications include the analysis of the eigenvalue and elementary divisor structure of products of two skew-symmetric matrices, the derivation of a Smith-McMillan-like canonical form for skew-symmetric rational m...
متن کاملStructured Backward Error Analysis of Linearized Structured Polynomial Eigenvalue Problems
We start by introducing a new class of structured matrix polynomials, namely, the class of MA-structured matrix polynomials, to provide a common framework for many classes of structured matrix polynomials that are important in applications: the classes of (skew-)symmetric, (anti-)palindromic, and alternating matrix polynomials. Then, we introduce the families of MAstructured strong block minima...
متن کامل